Vì bài hát đã bị rò rĩ trên mạng nên việc phát hành "Run the World (Girls)" phải dời phát hành ngày sớm hơn dự kiến ban đầu.[2][10] Bài hát được phát sóng lần đầu tiên trên sóng phát thanh tại Mỹ vào ngày 21 tháng 4 năm 2011 vào 8 giờ sáng theo Giờ chuẩn miền Đông và được phát hành dạng Tải kĩ thuật số trên các cửa hàng của iTunes khắp thế giới vào cùng ngày.[2] Theo thông tin của một số các bài viết, bản bị rò rĩ đã được iTunes tặng miễn phí vài giờ đồng hồ trước khi phát hành bài hát chính thức. Bản miễn phí này được tải về nhờ một dịch vụ trung gian là Concrete Loop.[11] "Run the World (Girls)" sau đó xuất hiện trên các đài phát thanh toàn quốc, những đài phát thanh thành phố và những đài phát thanh nhạc trẻ của thành phố vào ngày 26 tháng 4 năm 2011.[12][13] Theo MTV News, "Run the World (Girls)" nhận được rất nhiều đánh giá tích cực từ trang Twitter của những người hâm mộ Knowles.[14]

Ảnh bìa của "Run the World (Girls)" ra mắt vào ngày 20 tháng 4 năm 2011, một ngày trước khi phát hành bài hát. Trong bìa, Knowles giơ cao tay lên và đứng trên một bãi cát trong một chiếc đầm vàng được xẻ đến hông của Emilio Pucci cùng đôi bốt màu đen.[2] Tờ Los Angeles Times cho rằng ảnh bìa "như một chiến trường, Beyoncé đứng đó với chiếc đầm vàng giơ cao lá cờ đỏ với chữ 'B' màu đen."[15] Hình ảnh này được chụp vào ngày 14 tháng 4 năm 2011.[16] Tray Hova của Vibe nhận xét Knowles trong bìa đĩa là "quá rực rỡ" và sau đó nói thêm "Không ai có thể phá hủy khoảnh khắc này của Bey."[17] Tương tự, Eleanor Young của Marie Claire đã mô tả ảnh bìa với từ "nóng hổi".[18] Ray Rogers của Billboard nhận xét Knowles "rõ ràng đã dùng tư thế chụp ảnh để gửi đến một thông điệp về nữ quyền" khi cô giơ tay cao lên trời trong ảnh bìa.[7] Trong khi đó, Becky Bain của Idolator cho ảnh bìa này một phản hồi tiêu cực, mô tả ảnh bìa "khá thất vọng".[19] Cô nói thêm rằng với một bài hát "Mạnh mẽ, quyết đoán, với giai điệu club sôi động" như Run the World (Girls)", cô mong muốn một điều gì đó hơn cả tư thế của Knowles trong tấm bìa này và cô khá thắc mắc về địa điểm mà Beyoncé đang đứng khi hỏi: "Cô ấy đang ở nơi quái nào thế? Dưới tàu điện ngầm? Một bãi biển?". Sau đó, Bain vẫn khen ngợi cô về việc chọn đôi bốt đen của cô "...rất nghiêm túc".[19]